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(54) METHOD FOR EXECUTING REGISTER 

REINSTRUCTION BY PROVIDING BACKUP 
FUNCTION IN DATA PROCESSING SYSTEM 

(57) Abstract 

PURPOSE: To provide a method for executing a register 
reinstruction by providing a backup function in a data 
processing system. 

CONSTITUTION: A register reinstruction device 18 is 
constituted of a logical and physical(LP) map 30. a free 
list 32, and an inside swap bus 90 for exchanging 
information between those two devices. This register 
reinstruction hardware 18 is connected to an instruction 
sequencer and an instruction decode/issue logic. 
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1 

m^^mi] v'-^mMiy:^'rJ>^ (10) t:^foor> 

&^m'^'r^fz.}h(D^^mm-^n^®i u 2, 14, i 

6) ; flulE^-^IWJ^f+tt^^ (1 2, 14, 16)l^:*£ 

n'r^rc^<Dmn^& (22, 24) ;Hui2*=fT^s 

(22, 24) i;i*g^$tbT*3!!). ff^^<^ifea^"J^^ 

IBISES (2 0) ; /^bW-miiSV^i^:=^^fSlt* 
g (2 0) iB<ti;^HulS^^I«*Wt^^ (12, 14, 
16) \:l^^^^tlXi^^. \h^y<:^ (9 0) Sr:frLT:7 

y-- (32) (rjg-^^nfc^a • (lp) 

uv?;^^^ * -^^yy (3 0) ^^i-5i:r^(DWv^:^^S 

^^^^ (18) "T?fooT. Mlfil^v^^^J^S^^^S 

(1 8) m^^^mm^if^m (1 2,14,1 

i^ (1 0) |c:*3V^T ; ^^>'^'^rty h^T^^f-- K'T'SfiulB 
^-^WiJ^f^-H-^S (12, 14, 16) {::j^;^LT. IS 

>^^6>W;iHufB^^ie^W-tt^S (12, 14, 16)^ 

Kim(D^^mrf^ :r, >y ^ y^^^ >- h-^ty<^y ^ T y^^-r^ 
•^ix:^ (3 0) ^mmit-r^mrnxkox. 

'^$n:^ciftiJP^5'^rtc^l-^(7)bfix h«r. IgiSfeSffilc: 

mitir^mm ; SalSi^i^:^^ • >;/:/• ir/U(7)||l ^ >y 
hlcfeS^^tifc. mi^5fei^i^>^:^S¥P^c?:>— ^<^^S^' 
ly y^t^hn^^xhntii^mi^i^y^^^t, WIBrt 

gpx^;^ (9 0) ^:^^bT^^^U. mfBB(^al*^^nfc^<7) 

y vi:my)^^x. ^(r>—:)jxmmz.. igi^^^tr^ 

'5milEIiim^tt^Si-/^;^^bT. BulEi^v^^^^^ ••^2/;:/ 
• ir/Wlgl-fe^/ hrt(C*&^^tbfc»l y— >^ • i^v^;^ 

• i?/V(7)||l ir:y ^;^)^?>. l^i/:^ ^ • • 
•fit^Hg«^#tt#® (12, 14, 16) \z.i:^XW^^ 
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ir/^rt<Z)|| 1 ^ y^f)^hm:L\^Wi "9 ^>ti./c:i^Sl^i^ 
:^>5'^t^«^L. mjfB^;^cl::ii*^$tt;^cicco^:7y- . 

i^;^^ (3 0) mm^^mm-i\ii>^m^m 

S>oT. m^^^Wil^:r.y^7fsy(:yV\Z.id 

lE^ffi^ m 5^ /}f >Y h t (omx^fr ^ tu^h HulB^^« 

:x y^ ^>(:^Vt. HUlE^^mfffttt^e (12, 1 

4, 1 6) ;55fg^L/cHuHE<^)&lmro^^^fTf-:x5/^^ 

• (3 0) 5:. mm^^m^^n^m^m'^ 

yV^y':=^-Y^^mm^^m^Hn^^ {12, 1 
4, 16) (C^&^LT. ^W(D^^^n^:^^y^^^'^ 

S (1 2, 14, 1 6) ?:«HU(?:>^^%fT^^5^^2K-f 
If»*«2l y^-<$^«LSi/:^^iN (10) T?fcoT. 

^;/hJ?>c;o^^|ilg;¥f+tt^S (12, 14, 16). Wia 
^^IWffWt^S (12, 14, 16) (^:^^$^^TV^ 

(Omn^^ (22, 2 4) . /c^e>WCf^gi5/-=?>^ (9 0) 

Sr^bx^'y- • y >^ b (3 2) i^jfe-^* ttfc^a • 
a (LP) -^^y:/ (3 0) {cx^xm^^ti^i^i^^^ 
n^^^m (18) ^WLT*59. ^r:imm\^^^:^^n 
(18) Huis^^iwff^it^s (12, 1 

4, 16) ^^^y<^yhlz.l<>h\^<\tmi»i<0^ 

'±y hicm^^x^^t^^mtir^t^^<Dr^ 
(10) ^^:^oV^T> ui^^^iJ^S^^^S: 

(18) ^^(Dmt^hPUzy:^^ --^yf (3 0) 

^ • nr^/y^ (3 0) "^(0X^1/:^^^ • -v^^:/ • -fe/KT^IIl 
iTi/ h<z)^-fe/K i3J:t>*HfrfS:7y— - y;^ v^coy^} — 
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J:oT. mrfSL p uv^v^^ • -ryy' (3 o) ^WMit^ 

2, 14, 1 6) Kft^^l^X. m^^^i^:^^ '-^ly-:^ ' 
ir/vcollHrix hrt(r*&«^$ttfc. mi y-;^ • t-v^;^ 

• 'v-/:7'' -fe/i-'OOlll-k:^/ ui^:^^ * ^yzf 

5S|5g; ^c^bi;^{3:milELPi/i^y^^ • (3 O) 

Sr. HfilB^^)iIMi*{ttt#© (12, 14, 16) ;55fg^ 

y — . ^;v<DmW^Y^ yf-yV(D%\ tf >y h L. 

-e^fPt^x.^r ^{cj:oT. L pv-v^;^^ • -^^yrT^ (3 
(c J: o ^ ti. -5 :i ^ ^ #® ^ ^ 1/ ^ 
lfS^«3l ^^-^<^y Y^^^—Y^^fz,^<D^^ 

mm^tt^s (12, 14, 16). mu^^mm^n 
^© (12, 14, 16) ^c:)i£'g^^nTv^THf^lB#^)lW 

(12, 14, 16) ;^s«fT-rS^^S:«tT 

-r5/c2s?)(7)^fT^^ (2 2, 2 4) . flhm^\y^yy^^ 
n^^^^Xr 8) rfcoT. HUlSl/v^;^:^S#*#a 

ffeS-#ia (LP) -^5/:^^ (30) *5j:TJ:7y-- 
y>^h (3 2) (;iJ:or«fi!c$tbr*5!9. t&IE^^WSi^ 

{ttt^©(l2, 14, 1 6 ) ^^SffHS^^^^^ :y h 
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(18) ^Wi"5T=^-^^JaSv';^xi^ (10) 

m^mt, : HuiEi^v^:^i?'i5^^#^ (1 8) p^commi^ 

pui;^:^^ '-^y-:/ (30) ^WMit^^^^x^o 

r. ^^|5gf^. SufSLP • '^:y:7^ (3 0) 

Wfe>'y — • y ;^ bF^co:7y— • ir/K^m-fe^^ h(^# 

10 y — • ir/l/J^IS-g^^ti/fcffl^^ iy^P^(?:> 1 0(?:>l:'>;/ F 

^. ||il^S«;iiS!^t-s:ii:{^J:oT. lpi^s^^;^^ 
(3 0) SrWfflft-r^^Pg; fltflBi-'i^;^^ --^ 
5/y^-ir/l^comiir:y lll^5fel/^:^ 

y- • ±/u\z.1^^:^nr:immmmy y^l^(Dmm^y h 
20 ^^m^f+tt*®: (12, 14, 16) {;^j?;;^UT. m 

<^-^ix-€n^. mrlEl^v^;^^ - -x'>;/y^ . ir/V'CO||lir:y 
h;d^e>. i^t^;^^ • -^^/^^ • ir/K;:>||2"t:5' h<^tp{-=i 

30 • ±/u\H(Dmi 9 y^^^hmr^K^^ ^x hthtcmmi^ 

m-fn^^ (12, 14, 16) Sr^LT. mfBUl^ 

^>S^^Sr^j»fb. Bufai^v^;=^^s^*^s (18) iz.-^ 

5/ hf*3C0 1o*fcf^«ISco^^;^5^Tbfcr t**-r® 
40 Pi; mrBBLPi^i^;^^' • -^5^:/ (3 0) ^^e-fe^^^fr 

y h ^. mmmiE^^Wi=T^=^ y^Tf^-^iyVt. mW^ 
J:oT. WIBLPl^i^;^^ • -^^/^^ (3 0) Sr^i-lIS^^ 
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[0 0 0 1] 
[0 0 0 2] 

[0 0 0 31 m.^<D^i^mT^-^ • ^^^ty-^^^mn. 
• :^^'7i^vtm^^f\^x\^^^mm(Dmmi^i^:^^^^ 

u v?;^ ^ <7)::?"-/i-F^ «9 S T ^ r t (c: J: o xmiP^t 
^^^tltz (architected) (D^X ^ ^^^^"^ 
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[0 0 0 41 

10 pmhK^o rfri^yJ^i)^. :7^^^^i^ (^a) \yi/ys 
[0 0 0 5] 

v^T. y<y^ryy'mm&m^xiyi>:^^n^^^mn 
[0 0 0 61 ^(Dut^:^^n^^mmn. hpui^^^^ 

^^y_ , ir/VlC:iS'&^nfc®J^^:y^l^<Z)10(7)tf5/ 

50 KSr. ^i^affi{-i^^-r^r tlcJ:oT. LPi^v?:?^ 




10 0 0 7] Ml ^^^fT^3i -y^:^-^ > hT'tt. M 1 
JESig:LT, Uv^^jS'W^^afllf*, U'v;';^^ • •^s/7°• 
10 0 0 8] |g2^^^fT'?'3^s'^ JK-f ^ h-Ctt, or 

So 

[000 9] ^^m^H • ^fT^a^5y< >5r T p^ftf^ 
[0010] 

(^^^<^:yh) SriltRL. ^(7)jg^ bfc:^^ 

^fc L< h ^#^7='=^— Y/mxwm. 1 6 




8 

3^2 2ti. #^>^n>y ht3j:lj^'>^^-K^7§iJiatf«^ 
[0 0 1 1 1 :i<o^i:/\f:^^ • 

7='::i-K/^fT^3®l 6 fi. ^^^?r«^«LT. ^^-^ 

TTAGJ ) SrfflV^T. ^Sm^S#iZ.tf-<^iEbV^i^S 
( rpACKETj ) ^iiSI^LT. 

— K^>:nr 1 8*3j:i;?^^>^'r— v'3>'2 2{^, 

^0SESIJT' ( r^fTJK>f:^bJ ) SrSlffl-rSo * 

B2 4(7)io:a5^^0^fT^^TLfcr ^(cJ:oT. 
( mm9^=cy^:^-^>^h} ) . S^*^^-K!?:nTl 

8ioj:t;5^*?);^7^— >'2 2{c:jt^-rSo 
[0 0 1 2] (il2(r;^i"j: 9 (d, u>?;^^S#^^^— K 

!>:i:Tl Sti, ^S-^S (LP) ^^yZfS 0, >^ y — 
•yy^h32, ?^^t.W^LP-^iy::^3 0 i::7y— . y ;^ 

El 2 {d^-mtfeM-t^ti ^ LP^:yP^3 0ti, MtT*3i:t/ 
x^J^^-rs-^ix:?' • 'tr/^4 O'-S h y >^:5^;5^(c: 
^oXm^^fh, r r^MJi-T^'— ^^sOfSi/^^T^i^ 1 0(^ 

So :7y — • y ;^ h 3 2ti. Nfrco^-Y ^/^^ 8 o^s 3 
jQj:u?x^j§:*ri-s>'y- • y >^ h • -fer/i-e o--? sco 
Ky ^;/^;^{^J:oT«^$tt. r :::T-N(i^^^tT;^ 

-rLP-^5':7"3 0loJ:i;^7y— • y;^ h3 2ti, 4X4 

CO^ h y :y:^;^ia^lJ{c:^^^oTV^So Lfc;5SoTL P-^>^ 
7^3 Ofi. 4fic7)f^Sl/v^^c^RO-^R3^-^:y t^V^^ 
(S»JS) 't^f:-^(0 1 eficT^-v-/:^^ . ir/V4 5 id 



(6) 
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(18) {H(v^m'mm (lp) •^5/:7^3 otrf^it^o 

0>^j:iS^t. »tiZ.^*f^i:/c^^^Si^v^;^^ti. :7y 

^feft^-r^o :7y— . y;^h32t^, :7y-. y;^h- 
LP-^:y:7"3 OF^{c:W^^^^>" h y;^^^^^v^#? 

:7y— /^llwv^;^^^^-r-<T*&^i-So r(Z):7y-- 
y ;^ h 3 2(^, -^^J^n b (SLOT) tt«i;iJ:oT 

[0 0 14] ia3~ia9(^> "f—^^m-syy^y-J^l 0^5 
•T^i^ 1 0fi4f@(^^SV'i^;^^ (R0'-'R3) t4fi(7) 

^fr^K^:/ h?:#bT*3 9. ^(Dfz.}h^ ( I w) 

^(0\Z'E>mt^:^mi^i^:^i^ (P) <^IS:^ 1 — 1 ST*»a 

I 0 0 1 5] 

[^1-1] P = R* (lW+1) 

2 0 t/c^^o 

[0 0 16] Ei3{c. lofflft: (I 0) (Dmi^m^-r^u 

>5^P0~P3;^^y^y-- y^h3 2:^^h^^m^tiX. 



■^3 Olc^m^th^o ZcDtzi^mizfr^irX^lz^ ^Mi^ 
i/;^^R0-'R3t*L P-7-/>^3 o\^co^mi-i^:^^ P 

0--P 3{z^th^^tiw\y)^xtt>ti^o m<mhtirz.mm 

LPN-ix:7^3 0jsJ:r>*:7y— • y>?. h -ir/vs 2F^ 

v^;^^ po-'P 3 t;iSiji9 p 4-' 

p i 9 y — • y h 3 2 (^t1^i;i*&«fl$n6o ^<om 

mi\L(Dl^^^ ^ai^^:^;^^P O-P 3;^5 TpI^j \zfi: 
10 pImc^^a^•i:^^^^i^ LP-^:y:/3 

[0 0 17] ia4i;i, <!7-v^i-*5tt 

^mimff^^i^h (II) *^i-o mi^ffy^^^^h 

Xo^^4 o(D A D D#^(^: J: o ^ 111 
^^/h (PACKET 1) ^-7=^=1— Ki"So 

[0 0 18] 

[^1] 

20 SLOTO ADD (RH-R2) -> RO 
SLOTl ADD (R1H-R2) -> Rl 

SLOT2 ADD (R14-R2) -> R2 

SLOT3 ADD (RH-R2) -> R3 

mJ^<DX0\^. >^y - - V:^hS 2Ji^^>^tf^;^ h (S 
LOT0~3) \Z^^xm3\:^^^HnhtiX^y) . ^(Ofz. 
i?)^i ADD#^^^SLOT0{;IS^J<9^re>^^. mk<o 

ADD#^fiSLOT3l^flJ^e>tbSo ^(Ofz^^h^ 

i/^^:^ ^ R 0 n^mi^i^y^ ^p 4{zpiv)^xhth 

30 5o mm^. -^^^S LOT IP^-TffiP 5;^5:7y— i^au 

v^;^>5^*<D-e> ^^feafeau't>^;^^Rif*ifea^'i^:^^^p 

fi. ^mi^i^:^^ P 4-'P 7^5:7y — • y h 3 2;^^?:. 
Kt'9tli$tbr. L P-r:y:7'3 Oc^^-^ix^ • ir/Wl O 4 — 

(II) {;i43ttSRO--R3C01^v^Xi$? • -Tiyfc*^ 

^f^'?rtb-t*ttP4 — P 7 i:/^^o 
[0 0 19] Ell itc^-rj:5{-> *^I^{-S<5< :7y 
— • y ;^ h • ir/W6 0'-'7 9J:i-?rH-^tt^ 2o(?:)#jaix' 
40 s;?;^^^ (i-ZcCtJ-^LASTtCURRENT) , :J3J: 

i^^ 8 0 — 8 3 ((32) Sr^Ay"Xrv^:5o 

T'-^«!fat/;^7^Ai ofim%j2<^W}Vpi:mnir^fc.v^ 

CURRENT*^3ll^^^>^^^;5^ Hft|EOj:5{-L 
P-r:y7'3 0 idteiH^tb. L P^ yy" 3 0 :^^h(D^m\-' 
iy:^^^{^. p^y — • y ;^ h 3 2P^c^. LASTcDfiB 
tcAixe>*i/5o OV^t?/K-f i/:?^ («?*]: 8 0 ) 

^«9#*3oT. LAST;5ScURRENT{C/^5o 

(cij: 19 WIE^JOJ: 5 ^^Si^v^;^ P 4 ;e>5:7 y - • y ;^ 

50 h 3 2:^^h^^m$nX. * y<>^9 O^^X^X 
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n 

(p 0) njt^^^y}}— • y ;^ h • ^/vcoyr—:^ 

h (first) ^^-/^116 (mil) (D^\^W^^f\^. 
^V^5o oV^^/K>r 8 0 (02) ;a5^i9#t?oT. 

STbnfcL AST (^^m) ^Sl^v^;^^ (P 
0) :7y--. - -fe/ve of^cocurrent 

^ p 0 ~ p 3 tltltu(7)^;]S?ft:(?^0#(- R 0 R 3 «9 

V^h ' ±/i^e 0 — 6 3<7):7r--^ h^9iy^i i 6 
(Elii) yi^^:^'^ (8 0) (i. PO 

--P 3SrCURRENT>^y— ^feSll^i/^^^^'i: LT^i^ 
J:5»{-^'9lfex.e>ix^o PACKETlrt<^>^ 

v^7;>5^R0-'R3(cm^EtiJ«9^Tt»tl.TV>5 ( TpJ^j 

^;l/^oTv^^) (^^. P4--P7t^, ia4cDii<^e>tt 
fcg|55J';e>^^i-<t 5 ^tu-en^ y - • y >^ h • -t/i-e 

O'-e 3COLAST^^5/^l 2 0 (13 1 1 ) 
[0 0 2 0] Bl5(^^-ri|2^fT:^-f (I 2) 

K/^fr^a 1 6 Ji. « I I iz.Tjk'TX 0 

\Z. 3 A D Ty^^^^hj^\^^^^ PACKET2Sr 

[0 0 2 1 J 
[*2l 

SLOTO ADD (R1+R2) -> R3 

SLOTl ADD (R3H-R2) -> Rl 

SLOT2 NOP 

SLOT3 ADD (R1+R2) -> R2 

m&.(O^0\^. :7y— . y;^ h3 2fi^^^Ps/ 

oT^^lfj-tt^nrv^^o \^fz.iP^^X^ «1ADD^^ 

(is LOT0};!i#J9^Te>ix6o ^(Oti^. :7V-' V 
>^ h 3 2<^^^S LOT0F^"t?(i, p sHi^yv—^mi^ 

^ps\z.m^^xhti^o mm^. ^^^swv^;^^r 

y:=^h3 2(D^^S LOT 1 P^T^f^P 9 
ff^>'])—<^mi^i^:^^X*h^<DX\ ^mi^i^::^^P9K 
m^^Xhn^o S LOT 2l^T^^n— K^n^NOP 

t^i^yV—^Mi^iy:^i^P 1 oit. m5(O^Wf)^^^irX 
SLOT2(7)fci?>t;i, mmir^yV-' V:^h • 

■t/Hcrifc'— $tl6o P ACKET 2"e7=^=i — 

K^tv6^'^f*v>i"^ats ^^i^v>';^c^R0co-^-/t''>' 
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•x-iyt^V:^^ (P4) L P-^:y:7'3 OrtT^l^g^-r^-^ 

ir/Hc::=ii:''--r5o *f^(^ADD^^(*, ^^f^ 

m\^i^:^^R2^. s LOT 3 1^60:7 y—^aui^>^i$^ 
(PI 1) T-S^^'r^i^^^^;6^fc'5o :::(J0fci6|g2^tT 

t*. ia5{:::^-rj: 5t--^H-?:^<xP 4, P9, Pll, P 
Bt/^-So LP-r5/:/3I^T?J&lHuSiJi9^T£)HTV>fc*& 
P 5, P6, P7fi, ^'y— •y;?<^h--t: 
10 /I^6 4~6 7 (12 2) rtc^L AST^COfigdAnt^ 

[0 0 2 2] EI 6 iCTjk^m 3 ^ffy^^ > hX\^. ^^y^ 
V^X^rtmm 1 6 fi. J[^T<z)^ I I I K^ir2: 9 

2-0(DADD^^t 2^<D'NOP^^\CXoXm^ 
§tL5^^P ACKET 3 S:r^=i- K-rSo 
[0 0 2 3] 
I«3l 

SLOTO ADD (Rl-hR2) -> RO 
20 SLOTl NOP 

SLOT2 ADD (R1+R2) -> Rl 

SLOT3 NOP 

S LOTO-^T^'r^^ V;^n^f^l(OAUID^^{CX^ 

ai^v?;:^>5^p 1 2t^StiJ^^?ix^o — :&il2(7)ADD^ 

^{^j:oT. Wv^;^i5^R 1 (i. S LOT 2rtc07y— 
Sl^i^:^t5^P 1 4{cS*iJ^$n^o PACKET2-Cr' 
=1— K$tt^^^fiifeffll^i^^:^R2, RStT^-^^/t'^- 
ri-mm^Rl^^^J:^^(OX\ SXmR2, R3\:^^n^*n 
30 #J^9^T^>nTV^fcl^a^'v?^^$^P 1 1, P 1 8 fi, ^ 

SLOT i*5j:t/sLOT3<^>^y — ^ai/v^;^^Ji. 
la 7 (O^m^Tf^^X :7y— - y;^h32 rtc^pg^ 

ms^^mn^^^'^h (13) fce:^3tt5R0--R3(^l/ 
v^;^^ • -e-/ t''>'^^ti'^ff?:tuP 1 2, PI 4, PI 
1, P8i:/^5o m^(D^^\c, «H^^#J^9^Tbi^Tv^ 
(P4, P9) ^ ^/^f^tcA 

40 tbibtb. ^^^/^^^i^;^ Fife ^i^i^u-vh^fe -5^:5 

[0 0 2 4] m7 {^7jk'tUiy:^i^n^^->--^>^:^(Dm 

AWa^^^^Y (13) Tfi. ^^"f^-v/^rx^n 

l6ti. J&lTco* I vtCTj^i^J: p(;i3 0(7)ADD^^i: 

1 oONOP^^iC JCoTlS^^tt'S^^P ACKET 
4 ^x^-- K-f^o 

[0 0 2 5 J 

[*4] 

SLOTO ADD (R1+R2) -> RO 

50 SLOTl ADD (R14-R2) -> Rl 



13 

SLOT2 ADD (Rl-hR2) -> Rl 

SLOTS NOP 

S LOT 0 P^X*y'^:=^— K^tt^H 1 ADD#^(e: J:o 

i^v?;<^ROf*. :7y— • y>^h32(^SLOT0 

S LOT 1 P^T*7^'r3— ADD#'^tCj:o 

Rlti. SLOTlrt(^>:7U-4^au>?;^^-Cfo5 
P 1 7Jc:SSiJS$tt-5o 1^3 ADD^^{Ci:or. Rl 

•!;:^b32<?:)SLOT 2p^co:7 y — ^si^ 
v?><^^T*fc^P 1 8(c:S#J^^ti.5o N 
OP^-^ti. L P-^:y:7'3 Ortc^Uv^;:^^ • -x'-^ t:'':/i5^ 

11, P 8 P«'r5"r5/:7^-i2:/H^(j:=it'' 
-^FttSo ^(r)f:ii^^ ||4#^^tT/i^^>-M-:j3tt5R 
o-'R4coi/v^;^^ • -^5/ t*>'^ri^:h.-?';JxP 1 6, P 
18, Pll, P8^/^^o ^^H^^S^J9aTbtvTV^/h% 
(PI 2, PI 4) 5^B3:d5^-r J: 5 

[0 0 2 6] ^^m\^m^< i^i^:^^n^^i^—^>':^ 

L P-^>;/:7^3 04oJ:I^:7y — - v:^h 

i^V (15) -CJi. ^^^fT^3ffi;$5, J6JlT60^V{;i*i- 
J: 5^c^4o(?:>ADD^'^(;iJ:oTfl}^^tL^^^P AC 

KET 5^-?"^^ Kt-^o 
[0 0 2 7] 

SLOTO ADD (R1+R2) -> R3 

SLOTl ADD (R14-R2) — > Rl 

SLOT2 ADD (R14-R2) -> RO 

SLOT3 ADD (R1+R2) -> R2 

msizL^-TcJ: :7y — • y>^ h3 2ny ^y':fry^ 

^-✓^;^^f*P 0 — P 3 ir^fc-So PACKET 5;d5^fTS 

m) fi. mfaN(7)J:5{-LP-^:y:/3 0(7)4^{c:^&^^ti. 

>^^K0-^'R3\^n\^Xm^'r^^i^:^^ • 
Ji-^iv-^tuP 2, PI, P3, POt/^So «Hftf"l'9S 

r bixTV^/cit^ai^v^:^:^ (PI 6, PI 8, Pll, 

P8) ifkn\f)^7r-'t^o\^. :7y--y;^h32rt<7) 



(8) 
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^(7)4^fflUv^;^^ (P8, PI 8, PI 6, Pll) 
[0 0 2 81 0m (m : t«J^9jA<^) m^(0^^. 

6o (gl3~Ill8(:i7j^-rJ: f='— i 0 

^y^J^vi^-f:^ h (RET I RE POINT) m*oi:|i1 
. ^^^y^^^- K/^frSfea 1 6 f>^^^^y< 

(0iJ : 11-15) ^ii^-^irfcio *^P>gT-ti. 

1 2Ji, V'v^;^>5^S^ii&^^— K!>:i:T 1 8(^1. *fr<^ft 

$f ^c^^fT^K^ >^ h (/c^Xtf^rn^y^TK^O'b I 2) 4: 

{g^L. S^^^^-K^7:xlTl 8ti ry^>>'>:^r :y:rj ^ 

-So :^<^fc*!)v-— ^:xiM 2<7)WaT^-:f3v^T. i^v^;^ 

><vM2STMt*o b;rc;&5-:>rLP-v-5/:7'3 0:^<fcT^ 
:7y-.y;:^h32j^, ^tbbco^fT>K>r >^ hSr^fr^K 
^ V h I 2 {;^5^«ji~So *^egT*n. :7 y — • y ;^ h 3 
2^>. ^^yhftff<^^tT/i<-r >^ h (16) t. 

»^j:^rx^^:yh (12) ircoPB^jcfc^ ^io\^i^y\ if^ 
>rvt^8 0--8 3<^>-r-<TS:e]9tft;t^o rix^troT 
v^'SPbI. p^y — • y ;^ b 3 2fi, w^^-^^^v i 2(^1*5 

30 v^T:7y— T*feo:rc^awv^^i5^^. ^a^'v^^^^c^^' 
y — • /ujc«7n-rSo laajcMSi:. ^mi^i^:^i$^ 
R0-'R3(C*f-rSLP-^^x:7"3 OP^<Dll^my^i^:^^ • 
'^>>/\flyr\±^fh^nv A, P9, Pll, P8-r?feo 
fdo rc^fc2^)iaiO (13 9?) ClTj^i-J: LP-v'^y 

>^3 0*5J:O?>^y— • ]):^V3 2\%^ mrri^^^yV i 2 
(me) {c:*l'L^$t^Tv^^<Di^^— (T^i^v?;:^^ • ^^5^ 

^:}^ J: IJ^ :7 y — %a v^:^ ^ SrS^-T ^ o 
[0029] iaiOfiLP-^:y>^30 (O^^ • ir/V- 4 

0 (0 2) ^':fxivi;m\^7v^\^fz.^o:>x^^. »ii^J£ 

40 ^jT*(i. L P-r-/:/3 0}*Bff:^<^*^5/^ • -fe>'^4 0 — 5 
5t^J:oTl»J5g$tbrjb^i9. #^>;/:7^- ir/H*. 
• -fe/V4 0 tl^^coHlag^^LTV^^o lail (010 

\2t^m^-t^%\Um%% (CONTROL 1) 
^LT. -^/^^^U^IM 1 0 

Sr^LT7 5/^l 1 2<D4'{-*&«rt$n'5o rcoiTci^ffea 
u->:;^>^^^R0— R3j^g(raiC^J:5(-> ^^-^^mi^i^y^ 

>5^P0~P 3{::fiJi9^T^>tL6o ^-^y^':^- K/^fT^ 
50 Mt"^^^t> L< Ji^^S^^r'::^- K-r^fcI/ici, 




ui^Ts^^ (PR) fi^siuOT^^icx^xyv—' y 

±/l^(D^{C^m^tl^o ^<^^yh^ (M: PACKET 

2) K$ti6^'^;6Sv>-rtbt>. m^(D^m\^iy 

: RO) • -r^/fc^^^ 

So 

[0 0 3 0] m ifi:7y— •y>^h32(?5>'y— -y 
:3^b-'fe/V6 0 (13 2) Sr::^n 
So ^li^Jfi^iJ-T?}^. :7y--yx^h32f^. B^^fcc^ 
:7y - . y ;^ h . ir/V6 0-7 5 te:J:oTlSfig$n. # 
:7 y — . y >^ h . -t/u-t^, >^ y — • y >^ h • ir/ve o t 

(CONTROL 2) (c;^;;^LT> WKSfeSi^v^;^^^ 

• y ;^ h 3 2(D^{:ii^m^n^o ^^^>l< (^^-^^^^ 

h.-ir/v (^i| : -fe/i-e 0) :^>e>^Sl^v^;^^^Sr®ti9m 30 

^SrL P^!y>^3 0{c:^a|-rSo '^/^^::5^1^^1M 2 2 
^^^^SV-^^;^^^*5<^:t^S LOT#-^ (N) ^;?;!7:y:7' 

•/^;^9 0 (0 2) ^:/hLr{iz:B<5tt5o mv^(D^o 

•t"S (t*?^^*P^?. ^-f h^^^^'^ (write-back) S LO 
T) o 

100311 :7y — y;?;h --tr/pe ofi 20(0*^31/ 40 

iy:^^^ (-f^'cetJ^LASTir CURRENT) , 

<D;K>r>^i$' (CONTROL4) ^^^'ev^s„ 

jSte«?aTJ^. CONTROL 4 m-^(ii??-§-<bft-^ (CON 
TROL4=CONTROL 2/CONTROL 3 *) 

4,118 trj!*"r s$»jffljft-^co^ai^ffiSr^^i~5 r t 

V^=r,T 1 Sl^l^P-r^y-yS 0F^(7)CURRE 
NT4^ai^v^;^^ife^> :7y— . y h3 2;0^b#J"9^ 50 
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Tfc^xTV^'5:7y-i^ai^v^;=^^*i:3?tfe-rSo Lyh;5S 
oT. CURRENT^^aV/v^^^^/^^L P-^:y:/3 0 

17 y — - y hp^<^)LAST^o»B^(-An^n. /K-r 

8 ©(DloCOtf 5/ h;^^ LAST;dSCURRENT 
Cl^^c^S J: 9l;i^i9#t>So LAST^^5^&^^nS9 :y 
^f^. ?K-f 8 0;6SJi#tf SCONTROL4(7)ifeffi 
l^ctoT^^^ixSo fci:;t.tfcuRRENT|&av'i;^ 
m- P4) ;d5^>;/^l 1 6 ^ tbfe* 

CONTROL 4ft-^(^J:oT. MUX 1 2 2 

y^ ' 0i:^\^X. ^m^i^:^^ P 

P-r 5/7^3 0tcJl#t*rSo oVN-t?. ^ai-^;?;^>5^(;ijex6ff 
*lJ!9^T?>^^TV^fc^^au^^;^^ (0ij : PO) f^. ^ 5^ 

^120 (LAST^(5Dm^) (D^\^Kfhhi^. 7^4^^ 
^SOl^^ LAST (^iy^l20) ^^^CURRENT 

\::M\^x:z<D:fx:i±:^if^x>^m^nt>t^^o ^(Of^^^i^ 

-^^z^— K^^jiT 1 8^i, y^4>^^ 8 0\^(O}fy 

5c L. rtbtilJ: 19 CONTROL 4 ft^fi. P O i^lft*? 

oT P 4 y —mm^i^^<^\^t^'&T^o 
[0 0 3 2] mi 2{t. :^mm\^m-^<^<^y^T^y'^m 
m^m^tz^i^:^^n^^m^mf<Dmt\^m2 0 ox»> 

So mi 2lz.?!k^2:o\^. :^'ry':f2 0 2X\^. iy—^ 
ly-^l 2\:l^oX. S^^-'^— Ki>::nT 1 S\^l.P-^^y 
o^^Mitl.. :ith\z.X'oX^mi^i^y^i^<Dmi^ 
^yh (0iJ:PO-P 3) Sr. Hua!<7)<fc 9 (-^Si^e^:^^ 
RO--R 3 CiSiJ^) STSo :^'r>y':^2 0 4X1^. V— ^ 
>'f-l 2tlS^ri&/N— Ki^rcTl SiciMbr. ^^r^^i 

— K/:^fT^Sl etCjZoTT^^::!— K^nS^'^^/^"^^ 

[0 0 3 3] ;^^:y:7"2 0 6(7)FbT{;i, S^^^n— K^7:iz 
T18H. hF^O^#^;d5, L P-^:y:7'3 O {CIPp^ 

^^^mv'i^:^^iz.mv^xhth^x^\^'r^o b^c;^^ 

o X^^cnkmi-'i^:^ ^ l^M-t^^m 9 A 
f\.htix. m^^9cWm.i^iy:^^\^^m^\K>^XhirhX 
\f^fz.mM\yi^:^^\t,. LP^5^:r3 0 

f)^h^^fix. y^J—^)y^V3 2(0^\:LXivhr^. 

i^P^^\t^-^m^^j:^o 't(Or:ihbSXWm9^Xtt>thX\f^ 
yh"liac^ifeai/v?;^^ (^f| : PO) ;0^^^pltai:/c^S(^) 
(i. S^^^-^- K!>3:T 1 8;^^^P0?r. tfL<«»J«9^T 
(«^fl:P4) ^mmJ5^X\^^tcy])-' * 
y ;^ h 3 2 ^(D^^:^ n 5/ h (IJiJ : S L O T 0 ) Atb 

;^i$^P4fiLP-^ 5^:7^3 0i^{cAtubnTi5Iil.i:/^So 
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[0 0 3 4] :^^^yy'2 0 siz.Tjk'tXol^. 

mtmri^-^l \^X\^hm^\Z,\t. y^y'^y':f2. 1 2T% 

to 0 3 5] f^^i^A^*. ^^m\^m-5%^i^:^^n^^ 
(«^!i:Ro-R3) Sr. mm^^i^:^^ ^i^m^o . 

O) ^7)4'(-SfLV^^l^/^ y :g:f^5, 9^i^2 9^94 

:/3 o^^:Po^v^'g^^P'^i:T. or<^i^tTi^>r ^/v<7)tij 
[0 0 3 6] H^A(Dy-{>^4 6^9-0-5 1 

(o^'^mffi^^ 1^ /i-<Drcmc^ LP^^y^s o^^mir 
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Line 1 

Line 2 

Line 3 

Line 4 

Line 5 

Line 6 

Line 7 

Line 8 

Line 10 

Line 11 

Line 12 

Line 13 

Line 14 

Line 15 

Line 16 



#«^?IWMT% yy^h32coir^v-a>-;0^fc,fc 

(firtj : PACKET 1) id^^ft-^ >y t:''>'ir • 

X^^o Lfc;55oTHrfIiIOy'?>^-CSlJ!^)^Tt>i^;^cl3&rUV^ 
V>So ^^5 3— ^^>'5 7f^. '^^7=::i-K/:%fT 

(^i^-Tctp/^NOP^^) >^n5^ h{c:*j-f6:7y-. y 

>^ h 3 2*MtfLrv^5o 

[0 0 3 71 ;!:ofci^>;2^^igti. i^t^^^^S^^^^fr 
-rs— :^~T?. \ikm<D^'^mni^4> h^ty<y^r y':f 

t^. ^m^\^t^x\^. ^mmtm^<<o:^mxm:nx 
%^z.t\tmt^x^^Oo i.tii)^oxmi^mift<omm 

[0 0 3 8] 



n define ^aJMBER_OF_REGISTERS 

# define NUMBER_OF_ISSUES 

# define NUMBER OF PREDICTIONS 



(16) 
(6) 



(16) 



struct Register_Map {unsigned current NUMBER_OF_REGISTERS], 

new [2] [ NUMBER_OF_ISSUES ], 
completed; 

} map [ NUMBER„OF_PREDICTIONS ] ; Line 9 | 
unsigned issue_point, 
retire_point; 

struct Instruction (unsigned current op_code, 

destination, 
source 1 
source2, 
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• 



Line 17 
Line 18 
Line 19 
Line 20 
Line 21 
Line 22 
Line 23 
Line 24 
Line 25 
Line 26 
Line 27 
Line 28 
Line 29 
Line 30 
Line 31 
Line 32 
Line 33 
Line 34 
Line 35 
Line 36 
Line 37 
Line 38 
Line 39 
Line 40 
Line 41 
Line 42 
Line 43 
Line 44 
Line 45 
Line 46 
Line 47 
Line 48 

Line 49 

Line 50 
Line 51 
Line 52 
Line 53 
Line 54 
Line 55 
Line 56 



(11) 

used_d, 
used_sl, 
used_s2, 
mod_d, 

} issue [ NUMBER_OF_PISSUES 



void map^registers (struct Instruct ion'i) 

{ 

unsigned n, 

new_issue, 
completed; 
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new_issue 
completed 
map [newjssue] 
map [newjssue]. 



= (issuejpoint + 1) % NlIMBER_OF_ISSUES; 
= (map [issue_point]. completed; 

= (map [issue_j)oint] ; 
completed = FALSE; 



for (n = 0; n < NUMBER_OF_ISSUES; n++, i++) 

if (i ->op_code ! = NO_OPERATION ) 

{ 

unsigned destination = i ->destination; 
if (i ->used_sl) 

i ->sourcel = map [issue_point]. current [i ->sourcel ]; 
if (i ->used_s2) 

i ->source2 = map [issue_point]. current [i ->source2 ]; 
if (i ->used_d) 

i ->destination = map [issuejpoint]. current destination ]; 



if (i ->mod_d) 

{ 

map [new_issue]. current [destination] = map [issuejpoint]. 

new [completed] [n] 



map [new_issue]. new[0][n] 
map [new_issue]. new[l][n] 

} 

} 

else 
{ 

map [new_issue]. new[0] [n] 
map [new_issue]. new[l][n] 



= map [issuejpoint]. 

new [completed] [n] 
= destination; 



= map [issue_point]. 
new [completed] [n 



Line 57 
Line 58 

102] ^?^m(D»mmmmi^m^xmmir^tz,i^{z.^ 
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• 
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-So 

11214 
[US 
[12 6 
[0 7 

So 

[1218 
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I-' ^ i&f^ ^Hiii o T 0^!):^ L t <^ 



[1219] ^-^^SV^^T^i^ 1 0:^5^ 

[011] *«M<?>»ig^i£0iJ{^:t^oT. Iil2<^>:7y- 
• y h^ilcD 1^(^:7 y— • y ;^ h • ^/v^^xi 

[1211 2] ^^SgidtttoT. \^iy:^^n^i^m^^7v^\^ 
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Is 1 4 ^-^^-r :y v-^ 

1 6 #-^7=3— K/^trifeS 

1 8 If-^^^N— K^7;nT 

2 0 fj^Si-'v^:^^ • :7r-f/i^ 
2 2 if^^^;^-7^— 

2 4 ^trS^g 

30 LP-^s/lT^ 

3 2 yV—^V:^h 
40 — 55 -r:y:/ - ir/V 
60--75 :7y — y;^h' -ir/u 

8 0 8 3 JK>r 

9 0 • ' 

110, 114, 118, 122 •^/V'^:/U-^f- 
112, 116, 120 y 
2 0 0 S^^6lilR;*f+lto«ctt0 

2 0 2 (LP) l^v^^^iJ^. •-r5'P^S:?0»3^b 

2 0 6 L p-^iy:r^;lRgv^-g^t>^T. ;^-i^v?;^^ 

2 0 8 m^iKU'^tiif'i^^^'f^mm^7!>m^i.x\^^^f)^ 

2 10 
2 12 
2 14 



*30 h*-eLPU'i^;^^$^ • -^5/:/^/<5/i5^T5/>^-r'5 
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